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Abstract — A new achievability rate region for the secure dis- 
crete memoryless Multiple-Access-Channel (MAC) is presented. 
Thereafter, a novel secure coding scheme is proposed to achieve 
a positive Secure Degrees-of-Freedom (S-DoF) in the single- 
antenna MAC. This scheme converts the single-antenna system 
into a multiple-dimension system with fractional dimensions. The 
achievability scheme is based on the alignment of signals into 
a small sub-space at the eavesdropper, and the simultaneous 
separation of the signals at the intended receiver. Tools from 
the field of Diophantine Approximation in number theory are 
used to analyze the probability of error in the coding scheme. 

I. Introduction 

The notion of information theoretic secrecy in communi- 
cation systems was first introduced in |fl~). The information 
theoretic secrecy requires that the received signal of the eaves- 
dropper does not provide any information about the transmitted 
messages. Following the pioneering works of Q and which 
studied the wiretap channel, many multi-user channel models 
have been considered from a perfect secrecy point of view. 
The secure Gaussian multiple-access-channel with an external 
eavesdropper is introduced in (4), 0. This channel consists 
of an ordinary Gaussian MAC and an external eavesdropper. 
The capacity region of this channel is still an open problem in 
the information theory field. For this channel, an achievable 
rate scheme based on Gaussian codebooks is proposed in flU, 
where also the sum secrecy capacity of the degraded Gaussian 
channel is also found. 

On the other hand, it is shown that the random coding 
argument may be insufficient to prove capacity theorems 
. for certain channels; instead, structure codes can be used to 
construct efficient channel codes for Gaussian channels. In 
reference [6|, nested lattice codes are used to provide secrecy 
in two-user Gaussian channels. In [6| it is shown that structure 
codes can achieve a positive S-DoF in a two-user MAC. 
Especially, the achievability scheme of |6| provides a S-DoF 
of \ for a small category of channel gains and for the other 
categories, it provides a S-DoF of strictly less than \. 

In reference [7|, the concept of interference alignment is 
introduced and has illustrated its capability in achieving the 
full DoF of a class of two-user X channels. In reference [8|, 
a novel coding scheme applicable in networks with single 
antenna nodes is proposed. This scheme converts a single 
antenna system into an equivalent Multiple Input Multiple 
Output (MIMO) system with fractional dimensions. In this 
work we use the notion of real alignment of [8] to prove 
that for almost all channel gains in the secure K user single- 
antenna Gaussian MAC, we can achieve the S-DoF of ^j^. 
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The scheme of this work differs from that of ||6l. in the sense 
that our scheme achieves the S-DoF of i for almost all channel 
gains. Therefore, the carve of S-DoF versus channel gains is 
almost certainly constant. 

The rest of the paper is organized as follows: Section II 
provides some background and preliminaries. In section III, 
we present our results for the achievable S-DoF of the single- 
antenna MAC. Finally, section IV concludes the paper. 

II. Preliminaries 

Consider a secure K-user Gaussian single-antenna Multiple- 
Access-Channel (MAC). In this confidential setting, each user 

k (k € K, = {1, 2, K}) wishes to send the message Wk to 
the intended receiver in n uses of the channel, simultaneously 
and prevent the eavesdropper from having any information 
about the messages. At a specific time, the signals received 
by the intended receiver and the eavesdropper is given by 

K 

Y=Y / h k X k + W 1 (1) 

k=l 
K 

Z=Y / h k , e X k + W 2 , 

k=l 

where X k for k 6 K, is a real input scalar under an input 
average power constraint. We require that E[X%] < P, Y 
and Z be real output scalars which are received by the 
destination and the eavesdropper, respectively, h k and hk, e for 
k = 1, 2, K are fixed, real scalars which model the channel 
gains between the transmitters and the intended receiver and 
the eavesdropper, respectively. The channel state information 
is assumed to be Imowriperfectly at all the transmitters and at 
all receivers, and W\, Wi are real Gaussian random variables 
with zero means and unit variances. Let X2, Y n and Z n 
denote the random channel inputs and random channel outputs 
over a block of n samples. Furthermore, let W", and W£ 
denote thejtdditive noises of the channels. The elements of 
Wi and W$ are independent zero mean Gaussian ^random 
variables with unit variances. In addition, W[ L and W% are 
independent of X^s and W k 's. A ((2 nRl , 2 nR ' 2 , 2 nRk ), n) 
secret code for the above channel consists of the following 
components: 

1) K secret message sets Wk = {1,2, ...,2 nRk }. 

2) K stochastic encoding functions fk(-) which map the se- 
cret messages to the transmitted symbols, i.e., : Wk X^ 
for each Wk £ Wk- At encoder k, each codeword is designed 
according to the transmitter's average power constraint P. 

3) A decoding function <fi(.) which maps the received 
symbols to estimate the messages: <p(Y n ) — > (Wx, Wk)< 

The reliability of the transmission is measured by the 
average probability of error, which is defined as the probability 



that the decoded messages are not equal to the transmitted 
messages; that is 

(2) 



p(n)_ 



(iiii,...,tu K )6WiX....xW)t 



P{4>(Y n ) ^ (w 1 , ...,w K ) | (wi, ...,w k ) is sent} . 

The secrecy level is measured by a normalized equivocation, 
defined as follows: The normalized equivocation for each 
subset of messages Ws for 5 C JC is 

a H{W s \Z n ) 



A, 



(3) 



H(W S ) ' 

The rate-equivocation tuple (Rx, Rk, d) is said to be 
achievable for the Gaussian single-antenna multiple-access- 
channel with confidential messages, if for any e > 0, there 
exists a sequence of {{2 nRl , 2 uRk ), n) secret codes, such 
that for sufficiently large n, 

Pj n) < e, 



and 



A 5 > d - e, 



V<S c jc. 



(4) 



(5) 



The perfect secrecy rate tuple (R±,...,Rk) is said to be 
achievable when d = 1. When all the transmitted messages 
are perfectly secure, we have 

Ajc > 1 - e, (6) 

In |U| it is shown that when all of the K messages are perfectly 
secure, then it guarantees that any subset of the messages 
become perfectly secure. 

The total Secure Degrees-of Freedom (S-DoF) of r) is said to 
be achievable if the rate-equivocation tuple (Ri, Rk, d = 
1) is achievable, and 



V 



lim 

P->oo i log P 



(7) 



III. S-DoF of the Single- Antenna MAC 

In this section, we consider the achievable S-DoF of the 
Gaussian single-antenna multiple-access-channel under the 
perfect secrecy constraint. In order to satisfy the perfect 
secrecy constraint, we use the random binning coding scheme 
to generate the codebooks. To maximize the achievable de- 
grees of freedom, we adopt the signal alignment scheme used 
in (8) to separate the signals at the intended receiver and 
simultaneously align the signals into a small subspace at the 
eavesdropper. The main results of this section are presented 
in the following theorems. First, we present an achievable 
secrecy rate region for the discrete memoryless multiple- 
access-channel. 

Theorem 1: For the perfectly secure discrete memoryless 
multiple-access-channel of P(y, z\x%, Xk), the region of 



{(Ri,...,RK)i%2Ri<I{U s ;Y\U S a), VS c JC, (8) 
Rk < [I(U K ;Y)-I(U K ;Z)} + y 



£ 

keK 



for any distribution of 

P(u 1 )P{u 2 )....P{u K )P{x l \u 1 )P{x 2 \u 2 )...P{x K \u K ) 
xP(y,z\x 1 ,...,x K ), 



is achievable. 

Proof: The proof is available in the Appendix. ■ 
Reference [5| derived an achievable rate region with Gaus- 
sian codebooks and power control for the degraded Gaus- 
sian secure multiple-access-channel, when all the transmitters 
and receivers are equipped with a single antenna. Theorem 
Q] however, gives an achievability secrecy rate region for 
the general discrete memoryless multiple-access-channel. Our 
achievability rate region is also larger than the region of |5| 
in a special case of the Gaussian degraded case. When the 
transmitters and receivers are equipped with a single antenna, 
the total achieved S-DoF by using Gaussian codebooks is 
0. Here, we will provide a coding scheme based on integer 
codebooks, and show that for almost all channel gains a 
positive total S-DoF is achievable. The following theorem 
illustrates our results. 

Theorem 2: For the Gaussian single antenna multiple- 
access-channel, a total ^fei secure degrees-of-freedom can 
be achieved for almost all channel gains. 

Proof: Let us define X k = and h k = 

Without loss of generality let us assume that Hk = 1; the 
cannel model then is equivalent as follows: 



Y= A 



K-l 



^ h k X k + Xk 
.k=i 

K 

Z=AY,Xk + W 2 , 



Wi 



(9) 



fe=i 

where, A 2 iJ[X|] < P = h% e P. In this model we say that 
the signals are aligned at the eavesdropper, according to the 
following definition: 

Definition 1: The signals X\, X 2 ,...,Xk are said to be 
aligned at a receiver if its received signal is a rational combi- 
nation of them. 

Note that, in n-dimensional Euclidean spaces (n > 2), two sig- 
nals are aligned when they are received in the same direction 
at the receiver. In general, m signals are aligned at a receiver if 
they span a subspace with a dimension less than m. The above 
definition, however, generalizes the concept of alignment for 
the one-dimensional real numbers. Our coding scheme is based 
on integer codebooks, which means that X k G Z for all k € JC. 
If some integer signals are aligned at a receiver, then their 
effect is similar to a single signal at high SNR regimes. This 
is due to the fact that rational numbers form a filed; therefore 
the sum of constellations from Q form a constellation in Q 
with an enlarged cardinality. 

Before we present our achievability scheme, we need to 
define the rational dimension of a set of real numbers. 

Definition 2: (Rational DimensionYTht rational dimension 
of a set of real numbers {h\, h%, Jik-i, ha = 1} is M if 
there exists a set of real numbers {gi, g 2 , guj}, such that 
each hk can be represented as a rational combination of <?jS, 
i.e., hk = a kt igi+a kt2 g 2 + ... + a k ,M9M, where a kii € Q for 
all k S JC and % e M. 

In fact, the rational dimension of a set of channel gains is 
the effective jlimension^ seen at the corresponding receiver. In 
particular, {hi, h 2 , /i^} are rationally independent if the 
rational dimension is K, i.e., none of the h k can be represented 
as the rational combination of other numbers. 
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Note that all of the channel gains hk are generated inde- 
pendently with a distribution. From the number theory, it is 
known that the set of all possible channel gains that are ratio- 
nally independent has a Lebesgue measure 1. Therefore, we 
can assume that {hi, h%, Hk} are rationally independent, 
almost surely. Our achievability coding scheme is as follows: 

1) Encoding: Each transmitter limits its input symbols 
to a finite set, which is called the transmit constellation. 
Even though it has access to the continuum of real numbers, 
restriction to a finite set has the benefit of easy and feasible 
decoding at the intended receiver. The transmitter k selects a 
constellation Vfe to send message W k . The constellation points 
are chosen from integer points, i.e., Vfe C Z. We assume that 
Vfe is a bounded set. Hence, there is a constant Q k such that 
Vfe C [— QkiQk]- The cardinality of Vfe which limits the rate 
of message W k is denoted by ||Vfc||. 

Having formed the constellation, the transmitter k constructs 
a random codebook for message W k with rate R k . This can 
be accomplished by choosing a probability distribution on the 
input alphabets. The uniform distribution is the first candidate 
and it is selected for the sake of simplicity. Therefore, the 
stochastic encoder k generates 2™( / ( Xfc;y ' x (' c - fc > c ) +efc ) inde- 
pendent and identically distributed sequences Xu according 
to the distribution P(x^) — Y\a=i P(%k,i)> where P(xk,i) 
denotes the probability distribution function of the uniformly 
distributed random variable Xk,i over Vfe. Next, these se- 
quences are randomly distributed into 2 nRk bins. Index each 
of the bins by w k e {1, 2, 2 nR "}. 

For each user k 6 IC, to send message w k , the transmitter 
looks for a a?£ in bin w k . The rates are such that there exist 
more than one x k . The transmitter randomly chooses one of 
them and sends x£ = A-j^-. The parameter A controls the 
input power. 

2) Decoding: At a specific time, the received signal at the 
legitimate receiver is as follows: 



Y = A hiXi + h 2 X 2 + ... + h K -iX K -i + X 



K 



Wi 



The legitimate receiver passes 
Y through a hard decoder, 
looks for a point Y in the 

V r = A ^ 



the received signal 
The hard decoder 
received constellation 
which 



hiVi + h 2 V 2 + - + h K -iV K -i + V K 
is the nearest point to the received signal Y. Therefore, the 
continuous channel changes to a discrete one in which the 
input symbols are taken from the transmit constellations Vfe 
and the output symbols belonging to the received constellation 
V r . /ifc's are rationally independent. This means that the 
equation^ hiXi + h 2 X 2 + ... + hx-iXx-i + Xk = 
has no rational solution. This property implies that any real 
number v r belonging to the constellation V r is uniquely 

decomposable as v r — A^2^ =l h k X k . Note that if there 

exists another possible decomposition v r = A^2 k —i h k X k , 
then /ife's have to be rationally-dependent, which is a 
contradiction. We refer to this property as property T. This 
property in fact implies that if there is no additive noise in 
the channel, then the receiver can decode all the transmitted 
signals with zero error probability. 

Remark 1: In a random environment, it is easy to show 
that the set of channel gains which are rationally-dependent 



has a measure of zero, with respect to the Lebesgue measure. 
Therefore, Property V is satisfied almost surely. 

3) Error Probability Analysis: Let <i m i n denote the mini- 
mum distance in the received constellation V r . Having prop- 
erty r, the receiver can decode the transmitted signals. Let V r 
and V r be the transmitted and decoded symbols, respectively. 
The probability of error i.e., P e = P(V r ^ V r ), is bounded as 
follows: 



Pe < Q(- 



< exp(- 



d. 



(10) 



where Q(x) — -^== exp(— ^)dt. Note that finding d m ; n is 
generally not easy. Using Khintchine and Groshev theorems, 
however, it is possible to lower bound the minimum distance. 
Here we explain some backgrounds to use the theorems of 
Khintchine and Groshev. 

The field of Diophantine approximation in number theory 
deals with approximation of real numbers with rational num- 
bers. The reader is referred to J5], iflOl and the references 
therein. The Khintchine theorem is one of the cornerstones in 
this field. This theorem provides a criteria for a given function 
ip : N — > R+ and real number h, such that \p + hq\ < ip(\q\) 
has either infinitely many solutions or at most finitely many 
solutions for (p,q) € Z 2 . Let A(ip) denote the set of real 
numbers, such that + < V'(kl) h as an infinite number of 
solutions in integers. The theorem has two parts. The first part 
is the convergent part and states that if ip(\q\) is convergent, 
i.e., 



X>(?) 



< oo 



(11) 



then A(ip) has a measure of zero with respect to the Lebesgue 
measure. This part can be rephrased in more convenient way, 
as follows: For almost all real numbers, \p + hq\ > ip{\q\) 
holds for all (p, q) G 1? except for a finite number of them. 
Since the number of integers violating the inequality is finite, 
one can find a constant c such that 



\p + hq\ > ctp{\q\) 



(12) 



holds for all integers p and q, almost surely. The divergent 
part of the theorem states that A(ip) has the full measure, 
i.e. the set K — A(ip) has measure of zero provided that ip is 
decreasing and V'(kl) is divergent, i.e., 



(13) 



9=1 



There is an extension to Khintchines theorem which regards 
the approximation of linear forms. Let h = (hi, h 2 , hK-i) 
and q = (qi, q%, qn-i) denote (K — l)-tuples in IR 7 ^ 1 and 
'Z K ~ 1 , respectively. Let Aic-i(ip) denote the set of (K — 1)- 
tuple real numbers h such that 



\p + qihi +q 2 h 2 



■qK-ih K -i\<ip(\q\oo) (14) 



has infinitely many solutions for peZ and q e 7L K ~ X . Here, 
|q|oo is the supreme norm of q which is defined as maxfe |gfc|. 
The following theorem illustrates the Lebesgue measure of the 

set Ak-\($)< 
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Theorem 3: (Khintchine-Groshev) Let i/j : N — > R+. Then, 
the set A.jc-x(ip) has a measure of zero provided that 



q=l 

and has the full measure if 



K-1 



ip(q) < oo 



(15) 



E<? 

9=1 



A'- 2 



oo and -0 is monotonic (16) 



In this paper, we are interested in the convergent part of the 
theorem. Moreover, given an arbitrary e > the function 



satisfies the condition of (TT~5T >. In fact, the 



convergent part of the above theorem can be stated as follows: 
For almost all K — 1-tuple real numbers h there exists a 
constant c, such that 

\p + Qlh\ + Q2h 2 + ••■ + QK-lhK-i\ > 



(maxfc Igfcl)^-^ 

holds for all p G Z and q G Z K ^ 1 . The Khintchine- 
Groshev theorem can be used to bound the minimum dis- 
tance of points in the received constellation V r . In fact, 
a point in the received constellation has a linear form of 



hxv% + h 2 v 2 + ... + Hk-iVk-i 
Ac 



A 



we can conclude that 



V K 



> 



Therefore, 



(17) 



(max fce{li2 ,...,K-i} Qk) K 1+e ' 
The probability of error in hard decoding, see ( fTUl ), can be 



bounded as: 

P e < exp 



(Acf 



\2K-2+2e 



(18) 



s^max fce {i )2 ,...,K-i} W 
Let us assume that Qj~ for all k G {1,2, ...,K — 1} is Q = 
|P=c*+o J. Moreover, since E[X%] < A 2 Q\ < P, we can 
choose A = P 2(k+«) , Substituting in ([HI) yields 



P e < exp(--P e ). 



(19) 



Thus, P e — > when P — >• oo or equivalently P — >• oo. 

4j Equivocation Calculation: Since the equivocation analy- 
sis of Theorem Q] is valid for any input distribution, the integer 
inputs satisfy the perfect secrecy constraint. 

5) S-DoF Calculation: The maximum achievable sum rate 
is as follows: 

Rk= I(X u Xi, ...,X K ;Y) - I{X U X 2 ,.,.,X K ;Z) (20) 

keic 

= H(X U X 2 ,...,X K \Z)-H(X U X 2 ,...,X K \Y) 

> H{X X ,X 2 ,...,X K \Z) - 1 - P e log||*|| 
(b) _ _ „ _ 

> H(X 1 ,X 2l X x | ^ - 1 - P e log ||#|| 

1 "' ^ H{X k ) - H(J2 X k )-1- P e log \\X\\ 



keK 



keic 



id) 



K\og{2Q + 1) - \og{2KQ + 1) - 1 - P e log ||#||, 

where (a) follows from Fano's inequality, (b) follows from the 
fact that conditioning always decreases entropy, (c) follows 



from chain rule, and (d) follows from the fact that Xj~ has 
uniform distribution over Vk = [— Q,Q]- The S-DoF can 
therefore be computed as follows: 

Rk (K-l)(l-e) 



V 



lim 

P^oo i log P 



K 



A-l 
K 



(21) 



is indeed 



Since e can be arbitrary small, then rj 
achievable. 

IV. Conclusion 

Unlike [6|, we presented a coding scheme that can achieve 
the total amount of =fe^ S-DoF for the K user secure MAC 
for almost all channel gains. Our scheme is based on a single 
layer integer coding and random binning. 

Appendix 

A. Proof of Theorem [7] 

1) Codebook Generation: The structure of the encoder for 
user k G JC is as follows: Fix P(uk) and P{xk\uk)- The 
stochastic encoder k generates 2 n ( I ( Uk ' Y \ u <-' c - k ) c " ,+ ' ik ' > inde- 
pendent and identically distributed sequences u 7 k l according 
to the distribution P(u k ) = T[i=i-P( u k,i)- Next, randomly 
distribute these sequences into 2 k bins. Index each of the 
bins by w k G {1,2, ...,2 nRk }. 

2) Encoding: For each user fc G K, to send message Wk, 
the transmitter looks for a in bin Wk- The rates are such 
that there exist more than one Uu. The transmitter randomly 
chooses one of them and then generates according to 
P(x^\ul) = nLi P(x k ,i\ u k,i) and sent it. 

3) Decoding: The received signals at the legitimate receiver, 
y n , is the output of the channel P(y n \x K ) = JlILi P{Vi\ x K,i)- 
The legitimate receiver looks for the unique sequence such 
that (u£,y n ) is jointly typical and declares the indices of the 
bins containing u2 as the messages received. 

4) Error Probability Analysis: Since the region of (0 is a 
subset of the capacity region of the multiple-access-channel 
without secrecy constraint, then the error probability analysis 
is straightforward and omitted here. 

5) Equivocation Calculation: To satisfy the perfect secrecy 
constraint, we need to prove the requirement of ©. From 
H{Wtc\Z n ) we have 

H(W K \Z n )=H(W K ,Z n )-H(Z n ) (22) 
= H{W K , Ul, Z n ) - H(U£\W K ,Z n ) 
-H(Z n ) 

= H(W K ,Ul)+H(Z n \W K ,UZ) 
-H{Ul\W K ,Z n )-H{Z n ) 

> H(W K , UJi) + H(Z n \W K , U£) - ne n 
-H(Z n ) 

( =' H(W K , im + H(Z n \U£) - ne n - H(Z n ) 

> H{UZ) + H{Z n \Ul) - ne n - H(Z n ) 
= H(UZ)-I(UZ;Z n )-ne n 

> I(UZ;Y n )-I(UZ;Z n )-ne n 
(e) \ - 

> n} y Rk - ne n - nS ln - nS in 

keK 

= H(Wk) - ne n - n6in - nS 4n , 
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where (a) follows from Fano's inequality, which states that for 
sufficiently large n, H{U£\W Kl Z n ) < h(Pi n J) +nP% e R w < 
ne n - Here P™ e denotes the wiretapper's error probability of 
decoding in the case that the bin numbers w/c are known 
to the eavesdropper and R w = I(Ujc; Z). Since the sum rate 
is small enough, then P™ e — > for sufficiently large n. (b) 
follows from the following Markov chain: Wjc — > U'f~ — > Z n . 
Hence, we have H(Z n \W K ,U£) = H(Z n \U£). (c) follows 
from the fact that H(W K ,U£) > H(U£). (d) follows from 
that fact that H(U£) > I(U£;Y n ). (e) follows from the 
following lemma: 

Lemma 1: Assume U%~, Y n and Z n are generated according 
to the achievability scheme of Theorem Q] we then have, 

nI{U K ;Y) - n5 ln < /(£/£; Y n ) < nI{U K ;Y) + n8 2n 
nI(U K - Z) - nS 3n < 1(1% Z n ) < nI(U K ; Z) + nS 4n , 

where, 8\ n , 62m $3n, <W when n — > 00. 

Proof: Let A^ l \Pjj tc .z) denote the set of typical se- 
quences (u£,z n ) with respect to P\j K ,z, and 



c= f 1, e4 n) 

1 0, otherwise 



(23) 



be the corresponding indicator function. We expand 
I(Ug;Z n ,() and Z n ) as follows: 

Z n , C)= I(U£; Z n ) + I(U£; (\Z n ) (24) 
= I{Ul;Q + I{Ul;Z n \C), 

and 

I(Uji, C; Z n )= I(V& Z n ) + 7(C; Z n \Ul) (25) 
= I(C;Z") +I(U£; Z n \Q. 

Therefore, we have 

/(£/£; Z n \C) - J(E/jg; (\Z n )< /(£/£; Z n ) (26) 

</(£#; z n \0 + i(C,z n ). 

Note that I((;Z n ) < H(() < 1 and I{U£;Q\Z n ) < 
H(C,\Z n ) < -ff(C) < 1- Thus, the above inequality implies 
that 



1 

E 

j=0 



P(C = j)I(U& Z n \C = 3) - 1 < J(0j_; Z n ) (27) 



<^2 p (c=mu^z n \c = j) + i. 

3=0 

According to the joint typicality property, we have 

0< P(C = l)I(U£;Z n \C = 1) (28) 
<nP((u%,z n ) e AW(P UK<z ))\og\\Z\\ 
< ne n log \\Z\\. 

Now consider the term P(( = 0)I([/£; Z n \( = 0). Following 
the sequence joint typicality properties, we have 

(1 - e n )I(U& Z n \C = 0)< P(C = 0)I(V£; Z n \( = 0) 

<I(U£;Z n \( = 0), (29) 

where 



i(ui ] z n \c = o) 



E 



Since H{U K ,Z)-e n < -± logP(u£, z«) < £) + e n , 

then we have, 

n \-H(U K ,Z) + H(U K ) + H(Z) - 3e„] < I(U£; Z n \( = 0) 
< n [-H(U K , Z) + H{U K ) + H{Z) + 3e n ] , 

or equivalently, 

n[/(%;Z)-3e„]</(^;Z n |C = 0) (30) 
<n[I{U K -Z) + 3e n }. 

By substituting ( f30l > into ( 1291 and then substituting d29b and 
into (I27D . we get the desired result, 



nI(Efc; Z) - nS ln < I(U£; Z n ) < nI(U K ; Z) + nS 2n , 
where 

Sin = e n I{Ufz\ Z) + 3(1 -e n )e n + - (31) 

n 

<52n = 3e„ + e„ log \\Z\\ + -. 

n 

Following the same steps, one can prove the second inequality. 
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